GEODESIC CUSP EXCURSIONS AND METRIC DIOPHANTINE 

APPROXIMATION 



ANDREW HAAS 

Abstract. We derive several results that describe the rate at which a generic 
geodesic makes excursions into and out of a cusp on a finite area hyperbolic 
surface and relate them to approximation with respect to the orbit of infinity for 
an associated Fuchsian group. This provides proofs of some well known theorems 
from metric diophantine approximation in the context of Fuchsian groups. It also 
gives new results in the classical setting. 



1. Introduction 

There is a simple, direct relationship between classical diophantine approximation 
and the behavior of geodesies on the Modular surface. In a number of instances 
mathematicians have made good use of this sort of connection in a more general 
setting: in order to better understanding the geometry of geodesies and other natural 
geometric objects in certain Riemannian manifolds, to study approximation with 
respect to the discrete groups associated with such manifolds as well as to shed light 
on the classical theory of rational approximation and its generalizations. For some 
examples and further references see [H El [HI |T2l [151 HZl [IH] • 

In this paper we continue the investigations begun in [9] into the particular con- 
nection between metric diophantine approximation and the generic behavior of ge- 
odesic excursions into a cusp neighborhood on a finite area hyperbolic 2-orbifold. 
The geometric piece of the earlier paper was concerned with the distribution of the 
sequence of depths of maximal incursions into the cusp. The distribution exists for 
a generic geodesic and is independent of the geometry and topology of the surface. 
Here we begin by calculating the asymptotic rate at which a geodesic makes excur- 
sions into a cusp neighborhood. This quantity exists for almost all geodesies and, in 
contrast to the distribution of depths, does depend on the area of the orbifold. The 
geometric results are then applied to derive versions of several well known theorems 
in classical diophantine approximation in the context of Fuchsian groups, as well as 
some new theorems in the classical setting. It is surprising how many results from 
classical diophantine approximation are tied together by the underlying geometry. 

In the remainder of this section we establish some notation and state the main 
results of the paper. 
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1.1. Geodesic cusp excursions. Let 5 be a finite area, non-compact hyperbolic 
2-orbifold and let P denote a non-compact end, often called a puncture, of S. There 
is a canonically defined horocyclic, cusp neighborhood of P which we shall call C^. If 
S is represented by a Fuchsian group T so that the stabilizer of infinity is generated 
by the transformation T{z) = z + 1 and P corresponds to the point at infinity, then 
Cfc is the projection to S of the half-plane Hi = {z \ lm{z) > r}- If k < 1 then the 

k 

area of is always k. Such a normalized group F is called a zonal Fuchsian group 
Given a unit tangent vector v £ TiS, let 7(v) = 7 denote the unique geodesic on 
S in the direction of v. An excursion of 7 into Ck, called a k-excursion, is a point 
7(t), on the geodesic 7, at which 7 is tangent to a cusp neighborhood Cd for d < k. 
The value r G M is called the depth parameter for the fc-excursion and d is the depth 
of the excursion. For k < 2, a fc-excursion is an approximating /c-excursion if there 
is a "loop" of 7 about P, corresponding to the excursion. The precise definition is 
given in Section 12. 1[ The motivation for distinguishing this particular type of ex- 
cursion will become clear in Section HJ where we see how approximating excursions 
correspond to the continued fraction convergents in classical diophantine approxi- 
mation. It is worth noting that when k < 1 every /c-excursion is an approximating 
/c-excursion. 

In dealing with /c-excursions it is necessary for us to place some restrictions on 
the orbifolds being considered. Our assumptions will be spelled out in Section 12.11 
No such restrictions are necessary when dealing with approximating excursions or 
with excursion on surfaces without order-2 cone singularities. 

The depth parameters for the /c-excursions along a geodesic are called the k- depth 
parameters. They can be indexed by N in such a way that they respect the ordering 
as real numbers. Let {tj} denote the ordered sequence of /c-depth parameters along 
a geodesic 7. It is easy to see that tj ^ 00 as z — > 00. For all v in a full measure 
subset £ of TiS and for every < fc < 2, there are infinitely many /c-excursions 7(^4) 
as well as infinitely many approximating /c-excursions "f{ti-) in the forward direction 
along 7, [9]. 

The set of /c-depth parameters is written Ii^{k) = {ti > 0|7(v)(tj)is a /c — 
excursion}. Let Yi%{k) be the subset corresponding to approximating excursions. 
The notation shall denote the cardinality of the set X. For < /c < 2 the value 
N^{k){t) = #{0 <te<t\tee nv(/c)} is defined for all t > 0. Similarly, define 
N^{k){t) = #{0 <te<t\tee n^(A;)}. iVv and A^.^, respectively, count the number 
of /c-excursions and approximating /c-excursions as functions of arc length. We shall 
let the symbol * denote either the letter a or nothing. For example, N* is either Av 
or N^. Define the function 




z if < z < 1 

{2-z + 2logz) ifl<z<2. 



Then we have 



Theorem 1. For almost all v £ TiS and < /c < 2 
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and 

lim Sim = , (1.2) 

i-^oo t TT area{S) 



Our proof employes a technique developed by Nakada [15] and Stratmann [18] 
to count the rate at which an orbit returns to a cusp. Their idea was to define a 
cross-section to the flow and thicken it. Each return to the cusp is counted by a 
return to the thickened section and then the ergodicity of the geodesic flow is used to 
determine the asymptotic rate of return. Our approach makes us of a slightly more 
elaborate cross-section to the flow which allows us to count, not only excursions into 
simple cusp neighborhoods, but approximating excursions as well as excursions into 
neighborhoods that overlap themselves (the area of Ck is not k). Even when there 
is overlap, as in the case of the Modular Surface, the limit in (jl.ip is proportional 
to k. 

Since geodesies are parameterized by arc length, the distance between consecutive 
excursions is ti — Suppose k < 1. Associated to each depth parameter ti there 
are boundary parameters 621-1 and 52i so that the arc of 7(t) for ^21-1 < t < 621 is 
the maximal arc of 7 in Ck containing 7(ti). It makes sense to define the length of 
the excursion 7(tj) to be 62i — 621-1 An immediate consequence of the theorem is 

Corollary 1. For almost all v £ TiS 

(i) Fork < 2 the average length of an arc ofj between consecutive k-excursions 
or approximating k-excursions is, respectively, ■Karea{S) k~^ or 
Trarea{S) A{k)~^. 

(ii) For k < 1 the average length of a k-excursion is it. 

The assumption that A; < 1 in Part (ii) is necessary to guarantee that the lifts 
of Ck are interior disjoint, and therefore, the definition of the boundary parameters 
makes sense. If the order two elliptic f/^, defined in section [2T] does not belong to 
r then the corollary holds for k <2. In fact, using the methods of [18] the corollary 
can be proved for all k where the Ck are interior disjoint. 

Note that the average in Part (ii) of the corollary is independent of the parameter 

k. 

1.2. Approximation by the orbit of infinity. Suppose the zonal Fuchsian group 
r uniformizing S is further normalized, as described in Section 12. li The orbit of 
infinity is the set of T-rational numbers, written Q(r), which naturally appear as 
"fractions" in entries from elements of T. For almost all x E (0, 1) there exist two 
special sequences of F-rational numbers converging to x. The first consists of all 
fractions Pn/Qn that satisfy the familiar equation 

k--l<4 (1-3) 

Qn Qn 

and are called the T -n-convergents. The second type, simply called the T-convergents 
of x are contained as a subsequence of the first and consist of fractions Pn/Qn that 
satisfy a condition generalizing the definition of the sequence of convergents coming 
from the continued fraction expansion of an irrational number. If F = PSL2(Z), 
the classical modular group, then the fractions Pn/ln are precisely the classical 
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convergents to x, whereas the fractions Pn/Qn are the convergents and a subset of 
the nearest mediants [3] . This will all be made more precise in the Section HI 

Translating the "length between excursions" into the language of approximation 
by T-rationals we get: 

Theorem 2. For almost all x € (0, 1) 

hm = _i li^ i log |, _ ^1 = (1.4) 

n— >oo n 2 n^oo n 4 log 2 

and 

10gg„ 1 1 I Pn: 1 .<^^ ^^ 

lim = lim — log|x 1 = —TTarea[b). (l-^j 

n^oo n 2 n^oo n g„ 4 

The first limit (jl.4p is due to Levy in the classical case of continued fraction 
convergents [7]. Since the area of the modular surface is vr/S, the limits (jl.4p 
take the value 7r^/(12 log 2). This is the the Khinchin-Levy constant. From our 
point of view, this constant is one half the average distance between approximating 
excursions on the modular surface. The second limit (jl.5p of the theorem appears 
to be new even in the classical case. A proof using more traditional methods would 
be welcome. 

Given x G (0, 1) and any one of the sequences of F-approximants Pn/Qn defined 
earlier, define the associated approximation constants 9n{x) = Qnlln^ ~ Pn\^ [3111 IS]- 
Then it is possible to show that 

Theorem 3. For almost all x £ (0, 1) 

limsup = 1. 

n^oo log n 

The proof involves a discretization of Sullivan's logarithm law for geodesies |19] . 
It should be emphasized that this result will be needed to equate the limits in (II. 4p 
and (jl.Sp and complete the proof of Theorem [2l In the classical setting the theorem 
can be further translated into a result about the sequence of partial quotients of a 
generic continued fraction. More specifically, suppose x G (0, 1) has the uniquely 
defined, infinite continued fraction expansion 

X = [oi, a2, . . .] = ^— j . 

fli H 



a3 + ... 

The positive integers Oj are called the partial quotients of the continued fraction 
expansion [H]. The convergents are ^ = [oi, . . . , a„]. 

Corollary 2. For almost all x = [ai,a2, ■ ■ ■] £ (0, 1) 

1- loga„ 
limsup = 1. 

n^oo log n 

The corollary can also be derived using more traditional methods. We shall 
describe both proofs in Section 14. 5[ 

Theorem [1] can also be used to derive the following averages. 

Theorem 4. For almost all x G (0, 1) 
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(i) 



lim iVrM-/ *=nothing 
n^l^ n2^^i^^^-\ 1/(4 log 2) if *=a 

i=l 



n 



1=1 



V ^Sr■^ a*f \ J ~1 *=nothing 
n~,oon^ f / 1 _Mog2_l if *=a 



In the classical case, all of these averages either appear explicitly in the literature 
or are easily derived from know results, [3l [H llOj . 



1.3. The structure of the paper. The paper is organized as follows. At the start 
of Section [2] the basic notions and definitions that were introduced in Section [1] shall 
be made more precise. We then define sections of the unit tangent bundle that 
count excursions and approximating excursions along geodesies. The relative time a 
geodesic spends in a thickened version of one of the sections is shown to be propor- 
tional to the rate at which it makes excursions or approximating excursions into the 
cusp. In this way, after computing the area of the thickened section. Theorem [1] is 
proved. In the remainder of the section we prove Corollary [1] and then begin laying 
the foundation for the proof of Theorem [2j In Section [3] we prove the geometric 
versions of Theorems [3] and |H Finally, in Section [J] the geometric results are applied 
to the problem of F-rational approximation. 



2. Geodesic Excursions 

2.1. Group normaUzation, geodesies and excursions. Recall the definition of 
the horocycle Hm = {z \ lm(z) > m}. Let tj = t]{T) be the smallest number so that 
Hjjn g{Hri) = for g Stab(oo), the stabilizer of infinity in T. Normalize the group 
so that there exists /i E F with h{oo) = and so that the closures of the horocycles 
H^j and h(Hf^) are tangent at a single point rji for i= Then there is no overlap 

and the area of Ck is k if and only if A; < ^ . It is well known that rj < 1 and one can 
show that for any group other than the classical modular group r] < 1. Furthermore, 
if F does not contain an order two elliptic fixing j^i, then it is easy to prove that 
V < 1/2. 

F acts on the hyperbolic upper-half space HI so that the quotient H/F is the 2- 
orbifold S. Let vr denote the quotient map and let vr,, be the induced map from the 
unit tangent bundle TiH to TiS. Similarly, g £ T induces an isometry g^ of TiEI. 
This use of the subscript * is distinct from its use as a superscript, where it denotes 
either a or nothing. 

Let Ir = {z\ Re(z) = r} and write / for Iq. Let 7r(/) = I be the projection to S. 
Note that because of our normalization of F, / is simple. Set ^ = {g{l) \ g £ F}, the 
fuh set of hfts of I to M. 

2 

With r/ = r/(F), U>q{z) = — ^ is the order two elliptic, fixing ir], interchanging 
and oo and taking / to itself. If G F then the only geodesies in ^ with an 
endpoint at infinity have the form m € Z. If F then there exists a number 
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To, which is not an integer, so that Z,- € ^ if and only if r = m or r = tq + m for 
m £ 7j. In particular, ii g £ T takes to infinity then g(l) = tq + m for m € Z. 
Henceforth, we suppose that tq is the smallest positive number for which the above 
holds. liUrj €T then one of the endpoints of / is a cone point, which is the projection 
of the fixed point of C/^. 

Let 7 : (— co,cxd) ^ be a geodesic parameterized by arc length. A lift 7 of 
7 to H has endpoints 7+ and 7_, corresponding to j{t) as t — > 00 and t —00, 
respectively. If the domain of 7 is restricted to [0, 00) then we shall refer to it as a 
geodesic ray, which then has the single asymptotic endpoint 7+ at infinity. 

In order to clarify the definition of a A:-excursion and it's depth, we further restrict 
the set of tangent vectors £. To this end, let v £ Ti{S) and set 7 = 7(v). Suppose 
there are numbers di < d2 < k and lifts 71 and 72 of 7, tangent to H_l_ and 

respectively, at lifts of a fixed excursion e. If v E £, then we shall require that 
di = d2 and 72 = 5(71) for some g £ Stab(oo). This essentially says that 7 cannot 
be tangent to two horocyclic neighborhoods in Ck at the same point. It is easy to 
show that the excluded set of vectors is a two dimensional subset of the unit tangent 
bundle and therefore has measure zero in the natural measure on Ti{S); see Section 

[221 

Define the two planar sets J = [(—1,0) x (0,cxd)] U [(0,1) x (— oo,0)] and I = 
[(-1,0) X (l,oo)]U[(0,l) X (-00,-1)]. 

Given a /c-excursion e = j{te) of the geodesic 7 with k < 2, define 7 = 7e to 
be the unique lift of 7 to H so that 7 is tangent to H 1 at a point j{te) = e and 

d(e) 

(7+, 7-) G J. 

The fe-excursion e is defined to be an approximating /c-excursion if (7_|_,7_) G /. 
In the classical case, the approximating excursions into the cusp on the modular 
surface play a significant role through their association with the continued fraction 
convergents. This was a recurrent theme in [9] and we shall return to it in Section 
4. Observe that an /i-excursion for /i < 1, is an approximating A;-excursion for every 
h<k<2. 

When considering fe-excursions we will assume that, except in the case where 
r = PSL2(Z), the involution C/^ T. This is the restriction on F referred to in the 
introduction. Unfortunately, this forces us to exclude some interesting examples, 
such as the Hecke groups, [2J. It would be interesting to see what form (jl.Sp might 
take for these omitted cases. Otherwise, for approximating excursions absolutely no 
such restrictions are necessary. 

The ^-excursions along 7 are naturally ordered by defining ei < 62 if tei < te2 ■ 
Since the depth parameters diverge to infinity, excursions cannot accumulate [9]. 
This also induces an ordering on approximating /c-excursions. We shall also be 
interested in the parameter values Se for which 7e(se) = 7en/. The value Sg is called 
the excursion parameter for the approximating /j-excursion e. It is not hard to see 
that these values are well defined and that they are ordered like the corresponding 
excursions. 

Let Ci be a /c-excursion along a geodesic 7 with depth and excursion param- 
eters ti and Si. Suppose there is a /c-excursion ej_i preceding in the natural 
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ordering of fc-excursions, with excursion parameter Then one can show that 

max{tj_i,Sj_i} < mm{ti,Si}. 

We end the section with a lemma and a definition. 

Lemma 1. Fix < a < b and suppose Ox is the geodesic in H with endpoints 
and X > b. Let D(a,b,x) denote the distance between la and li, along ax- Then 
mix -D(a, 6, x) = 6{a, b) > 0. 

Proof. Since D{a,b,x) ^ oo as x — > 6, it will suffice to show that D{a,b,x) is 
bounded below as x — > oo. The points at which Ox meets la and lb respectively are, 
a + i\J ax — and b + i\Jbx — 6^. Thus for x sufficiently large, the vertical distance 
in EI between the points is ^log|^|5^l- This is an increasing function of x and a 
lower bound for the distance along a^. Thus 5(a, 6) > 0. □ 

When Ur^ define the number 6{T) to be one-half the minimum of the values 
5(l-ro, 1), 5(1, 1+ro), 5(1, 2-ro), 5(1, 2), 5(2, 3), (5(3, 4), - log(^/2-l). When [/^ e r 
define 5(r) similarly, except remove the terms containing tq in the above. 

2.2. The geodesic flow and its invariant measure. The unit tangent bundle 
TiM is identified with M x 5^ The measure dAdO is an invariant measure for the 
geodesic fiow Gt acting on TiH. If area(5') denotes the area of the orbifold S, then 
the normalized measure Jl = {2?: aiea{S))~^ dAdO projects to a probability measure 
fi onTiS that is invariant with respect to the geodesic fiow Gt on TiS. It is known 
that Gt acts ergodically with respect to fi, [16]. 

Recall that £ is the set of v G TiS for which 7(v) contains infinitely many k- 
excursions for every k > and let £ be the set of lifts of vectors in £ to TiM. One 
important consequence of the Poincare recurrence and Ergodic Theorems is that £ 
is a set of full measure in TiS* 0. In fact, we can take £ to have the even stronger 
property that for v € £, 7(f) contains infinitely many approximating /^-excursions 
for every k > 0, [9]. 

There are other useful coordinates, defined on a full measure subset of TiM, con- 
sisting of triples (x, y, t) G with x / y. Let a be the geodesic with a+ = x, a_ = 
y, so that a(0) is the Euclidean midpoint of the semicircle a(M). Then {x,y,t) cor- 
responds to the vector v = d(t) G TiM. Several things become particularly nice in 
these coordinates. The geodesic flow has the simple form Gt{x, y, s) = (x, y,s + t). 
Furthermore ft = D x dt, where u = {it avea{S))~^ {x — y)~'^dxdy [16j. 

2.3. Cross sections of the ^aw that count excursions. For /c > 0, define the 
set Ofc = {(x, y) G J I |x — y| > 2/A;} Also, let = 0^0/. 

We shall define a cross section C*^ for the geodesic flow on TiS flrst by deflning a 
subset C*j^ of the unit tangent bundle over /. Let = {(x, y, t) G Tilr\£\ (x, y) G ilfc} 
and write TTt{Ck) = Ck C Til. Let £fe(e) = {Gt{x,y, s)\ {x,y,s) G £fcandt G [0,e)}. 
Similarly, deflne £^ = {{x,y,t) G Ck \ (x,y) G /} and set = iT^iCl). The cross 
sections and are the same as the ones deflned in j^Qj. 
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Proposition 1. With k < 3 for excursions and k < 2 for approximating excursions 
and e < 5{T) 

(i) If g eT, g Id andv e £^,(e) then g^v) £*(e) 

(ii) £^ is a cross-section for the geodesic flow on a set of full measure in TiS. 

Part (i) says that the projection from £fc((5(r)) to Ck{^(X)) is 1-to-l. Part (ii) is 
proved in j9j and says that as you flow along a generic orbit of the geodesic flow, 
you repeatedly return to Ck- Each time you do corresponds to an excursion of the 
geodesic, which is the projection of that orbit. 

Let T'^{z) = z + T and define W = C/^ o T"^ o C/^. We will be needing the following 
lemma. 

Lemma 2. R = generates the stabilizer of zero, Stab{0), in F and |i?"(oo)| < 
for n €z Z\ {0} with equality if and only ifT = PSL2{'L). 

Proof. Choose g G F so that g{{f) = co and r € M so that T'^{g{co)) = 0. By our 
normalization lm.{g{irj)) = irj. Then since T'^ o g maps / onto itself, it must fix irj 
and it is therefore equal to Uri- It follows that h generates Stab(O) if and only if 
g o ho g~^ generates Stab(oo) if and only liT'^ o {g o ho g~^) o T~'^ = o h o 
generates Stab(oo). Thus C/^ o /i o [/^ = T^^ which implies h = R^^. 

As to the last assertion of the lemma, observe that R'^{oo) = Urj o T'^(O) and 

therefore C/^(i?^(cx))) = r^(0) = r. Consequently, |i?"(oo)| = \Un{n)\ = \^\ < ^. 
Since r] < 1, there is equality if and only if r/ = 1, which is precisely when T = 
PSL2(Z). □ 

Proof of Proposition m First let's see that g{Cl) n £^ = 0. If C/^ F then this is 
clear, so suppose G F. For approximating fc-excursions, if v = (x, y, s) G then 
(x,y) G /. (C/r;)*(v) has first coordinates (C/^(x), C/^(y)). If, for example, x £ (0,1) 
then {Uri{x),Uri{y)) G (—00,-77^) x (0,r/^) which is disjoint from /. Therefore, 
{Uri)*{v) C^. For /c-excursions we have assumed that C/^ G F only if 77 = 1 and 
F = PSL2{1j). If V = {x,y,s) G Ck then {x,y) G J. Again considering x G (0,1), 
(C/i)*(v) has first coordinates {Ui{x),Ui{y)) G (— 00, — 1) x (0,1) which is disjoint 
from J. Therefore, (C/i)*(v) Ck- 

Set Fq = F \ {id, Urj}- In order to prove the proposition, we will argue that for 

V G £^ and t G (0, 5(F)), Gt{v) g*{Cl) for any g G Fq. To this end, suppose 

V G C^. Let 7 = 7(v) and suppose that the tangent to 7(t) lies in g{C*f^). Then we 
show that the distance along 7 between I and g{l) is bounded below by (5(F). 

There are three cases to consider. In the first g{l) and / do not share an endpoint. 
Set Dr^ = Ur,{Hr,). Then for g G Fq, c/(i?r, U Dr}) n {Hy^ U L*^) = 0. The minimal 
distance between an arbitrary geodesic a, disjoint from 11^^ U D^^^ and I is realized 
when a is tangent to both Hrj and D.^. An easy computation (renormalize by taking 
(0,cxD,ir/) to (—1,1,^?)) shows that this distance is — log(\/2 — 1). The first case 
follows. 

Now we consider the cases where g{l) and / do share an endpoint. Suppose 
without loss of generality, that the geodesic 7 = 7(v) for v G £^ has endpoints 
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(7+, 7^) G (0, 1) X (—00,0). li g{l) and I have the point at infinity in common, then 
g{l) = l-TQ. The distance between I and Ir^ is bounded below by 5(1 — tq, 1) < 5{T), 
which leaves us with the case in which g{l) and / share an endpoint at 0. 

Since the tangent to 7 at ^r\g{l) lies in g^{Cl,), the tangent to fi'~^(7) at g~^{'y)ril 
lies in C^. For this to be true we must at least have {g~^ {'~f+) , g~^ (j^)) G J. 

There are two subcases. 

1. In the first we suppose that g{0) 7^ 0. Then g{oo) = and there must exist 
T > so that g~^{l) = It where r = ero + m — e with m > and e = or 1 
depending on whether [/^ G T or not. It follows that 5~^(7+) G (—1,0). The 
distance between / and g{l) along 7 is equal to the distance between / and Ir 
along g~^{'^). This value is bounded below by the distance along the geodesic 
a with endpoints —1 and r + 1 between I and l-r- By Lemma [H this value is 
bounded below by 5(1, 1 + t). Then we have a lower bound of either 5(1, 2) or 
5(1, 1 + To), depending on whether G T or not. Note that, if we had assumed 
instead at the start, that 7+ G (—1, 0) then g~^{'^j^) G (0, 1) and the lower bound 
is 5(1, 2 — To) or 5(1, 2). That finishes the first subcase. 

2. Now we suppose that g{Q) = 0. Then by Lemma El = for some integer 
n > 0. The distance along 7 between / and g{l) is bounded below by the distance 
along 7 between I and R~^{1) which is the distance A between / and /_i along 

Again by Lemma [2] there are two possibilities for the location of the endpoints 
of 7. In the first, 7+ > i > R-^{oo) and 7. G (-00, 0). Then C/^(7+) G (-3,0) 
and C/^(7_) > 0. Let a be the geodesic whose endpoints are -3 and Int[t/^(7_)] + l 
where Int[a;] is the integral part of x. Then A is bounded below by the distance 
between I and l-i along a. By Lemma [T] this value is bounded below by 5(2, 3). 

The other possibility is 7_ < — | < E?{oo) and 7+ G (0, 1). Then f7^(7+) < — 1 
and {7^(7_) G (0,3). Let a be the geodesic whose endpoints are Int[f7r,(7_|_)] 
3. Then A is bounded below by the distance between I and along a. Again 
by Lemma [T] this value is bounded below by 5(3,4). □ 



Remarks. It follows from the proposition that Theorems 4 and 6 of [9j hold for 
all finite area non-compact orbifolds and the Fushsian groups representing them, in 
particular for Hecke groups. 

2.4. The measure of a thickened section. Let A*{z) denote either ^(2:) or z, 
depending on whether the star is a or nothing. 

Proposition 2. For e < 5{T), k < 3 for excursions and k < 2 for approximating 
excursions 

vr area{D) 

Proof. We prove Proposition [2] for £^ (e) . The computation for regular excursions 
is similar and easier. As a result of Proposition [1] the projection of ^^.{e) to S is 
injective. Therefore /i(£^(e)) = /i(£^(e)). This last quantity is eD{Ck)- Set E'^ = 
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{{x,y) I {x,y,t) £ C^}. Ef. is a full measure subset of Ajt [9j. Therefore 

D{Cl) = [ dv{x) = [ -^-—dydx. (2.1) 



7rarea(S') {x - yf 



For 1 < A; < 2, line (|2.ip becomes 

1 




7rarea(5) yio J -oo {x - yY j2_^J_^{x-y) 



dydx + / / ^dydx (2.2) 



which gives n{Ct{e)) = t^(2 - k + 21og /c). 

TT area( o ) 

When k < 1, the second integral in line (|2.2p disappears and the limits of the first 

integral in the x variable, go from to 1. The result is /i(£^(e)) = ttk^- ^ 

TT area(D) 

2.5. Proof of Theorem [H Fix k <2 for approximating excursions and k < 2 for 
excursions. Suppose v £ £ and 7 = 7(v). Since the depth and excursion parameters 
alternate, between and t > there can lie at most two depth parameters more 
than excursion parameters but at most two fewer depth parameters. It follows that 
for V G <S and e < 5{T), 

1^ Xclie) (a(v)) dT-2e< eK{k){t) < Xci(e) (G.(v)) dr + 2e. (2.3) 
By the Ergodic Theorem for flows, for almost all v G if 

hm - f xciie)iGrM)dT= [ X£*(,)(v)d^ = ^(£^(e)) (2.4) 

Divide through by t and e in (12. 3p and let t go to infinity. Using (j2.4p and Proposition 
[2] to compute the limit, we have shown that for fixed k, Theorem [T] hold for almost 
aU V ££. 

In order to complete the proof of Theorem [H we need to show that the limits hold 
simultaneously for all A; < 2 for approximating excursions and k < 2 for excursions, 
on a set of full measure in TiS. Using basic properties of measurable sets, we 
can assume that for all v in a full measure subset TZ C £, Theorem [1] holds for a 
countable dense subset V of values k in (0,2] or (0,2). Without loss of generality 
suppose 2 G D when dealing with approximating excursions. Then for any k < 2, 
there exist sequences of arbitrary small numbers 5n and Cn so that for any n G N, 
k- Sn^V and A; + Cn G ^- Then for v G 7^ 

A*{k-5n) ^ j.^ K{k-6nm ^ j.^.^^ N*{k){t) ^ 
7rarea(S') t-*oo t t^oo t 

lim sup < hm — 



i^oo t t^oo t 7rarea(5) 

Letting n — > 00 we see that Theorem [1] holds for all appropriate k. □ 

Remark. In proving Theorem [1] for A;-excursions, it is possible to get a stronger 
result which includes values of 2 < A; < 3. When k < 2 there is a one-to-one 
correspondence between excursions, excursion parameters and depth paremeters. 



GEODESIC CUSP EXCURSIONS AND METRIC DIOPHANTINE APPROXIMATION 11 



But when k > 2 there exist excursions which do not have corresponding excursion 
parameters. The integrals in (12. 3p count excursion parameters. In hght of this we 
extend the original definition of N^{k){t), for values of A; > 2, to be the number 
of depth parameters ti < t for which there is a corresponding excursion parameter. 
The above argument gives a proof of of Theorem [1] with this extended definition for 
k >2. This is exactly what is needed to prove Proposition [3] below. 

2.6. Proof of Corollary [1], Let v be a unit tangent vector for which the conclusions 
of Theorem [1] hold and let t„ be the depth parameters for the *-excursions along 
7 = 7(v). Then N*{k){tn) = n and the average length of an excursion is 



n-l 



tn tn IT area{S) 



lim -Vti+i-ti = lim — = lim . 

n^oo n n^oo n n^oo I\*[k)[tn) A [k) 

as asserted in Part (i). 

Let 6n be the boundary parameter corresponding to the n^^ intersection of 7 with 
the boundary, dCk- Since k < 1 the interiors of horocycles in H covering Ck are all 
disjoint. It follows that 62i-i < ti < 82% (this may be off by one if 7(0) Ck-) Then 
the average length of an excursion is 

lim - 2^ ^2. - ^2.-1 = hni WJWr\ = (2.5) 



n-*oo n N^{k)(tn 
1 /■*" ...... t 



lim I X{nc,){Gt{^)) dt X 

n^oo \tn Jo 

1 t 

™ Jo ^(^^^^^(^^(v))^^ X Jim ^^-^ = vr, (2.6) 



1_ tr. 

n^oo t n 

where we have further stipulated that v comes from the full measure set on which 
the first limit in line (j2.6p above converges. By the Ergodic Theorem for flows, for 
almost all v, the first limit in (j2.6p will converge to k/aiea{S). The value of the 
second limit comes from Theorem [TJ □ 



2.7. Some special vectors and geodesies. This is a good time to introduce a 
special set of unit tangent vectors that will be useful when we turn our attention 
to rational approximation. Given x £ (0, 1), let v^; be the unit tangent vector in 
TiH based at the point x + 2i pointing in the direction of x, let v^, = 7r*(va;), let 
$x = li^x) and let = 7(vx)- The geodesic Px is a vertical Euclidean ray in H 
with the endpoint x. 

Proposition 3. For almost all x £ (0, 1) and k G (0, 3) the limits U.l\) in Theorem 
m hold for V = v^.. 

Proof. For almost all x £ (0, 1) there is a vector v £ £ for which the limit (jl.ip of 
Theorem [1] holds, so that the geodesic 7 has a lift 7 with 7_|_ = x. The geodesies 
and 7 are asymptotic and therefore, given e > 0, beyond some point on each 
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geodesic, the geodesies are within e of one another. It follows that for all k £ (0, 3) 
and e sufficiently small. 

k-e _i,„A'v(^-^)W<i,.„MiVv.WW< 



vr area(S') t-*oo t t^oo t 

lim sup < lim — 



t^oo t t^oo t 7rarea(S') 

Since this holds for all e > 0, limits hold for v = v^;. □ 

Remark. There is a version of the proposition for approximating excursions that 
will be proved in Section [4.3[ 



3. The Sequence of Excursion Depths 

3.1. The discrete logarithm law. We shall define values D{v){n) and -D"(v)(n) 
that quantify the depth of the n*'^ 2-excursion, or approximating 2-excursion, along 
the geodesic 7(v). Although it is possible to do the analysis, there is little to be 
gained working with arbitrary k < 2. 

If 7 is tangent to the neighborhood Cd„ of the cusp P at the point 7(tn), then 
we define D(v)(n) = dn- Also, set D°-{v){j) = D{-v){nj), where 'y{tnj) is the j'*'' 
approximating 2-excursion along 7. These are defined for almost all v E TiS. 

Theorem 5. For almost all v G TiS 

r log D*i^){n) 

limsup = 1. (3.1) 

n^oo log n 



This gives a discretization of the logarithm law [19] in dimension two. We see in 
Section 14.41 how Theorem [3] follows from the above. 

Let dist(v)(t) denote the distance on S between the points 7(v)(0) and 7(v)(t) 
and let d{'~f{t)) be the area of the largest cusp neighborhood that does not contain 

Lemma 3. Suppose is a sequence of numbers so that j{tn) G C2 for all n £ 
N and at least one of the sequences {dist{v)(tn)} or {— log (i(7(t„))} diverges to 
infinity, then 

lim -^'^^PH = 1- (3-2) 

n^oo logd(7(t„)) 

Proof. Let a : [0,7(tn)] ^ 5" be the minimal length geodesic from a(0) = 7(0) to 
7(tn)- Suppose d{'y{tn)) = kn- Choose s > 1 so that 7(0) ^ Cs- Let a denote the 
minimal distance from 7(0) to the boundary of Cg- By an easy computation in H, 
the distance from the boundary of Cs to Ck„ is logs — logA;„, while the distance 
around the boundary of for A; > 1 is fc. Consider the piecewise geodesic /?„ that 
take the shortest path from a(0) to the boundary of Cg, around the boundary of Cs 
to the start of the minimal length geodesic arc from the boundary of Cs to Ck„ and 
around the boundary of Ck„ to a(r„). Length estimates using the triangle inequality 
show that 

a + log s - log kn < dist(v)(t„) < a + s + log s - log /c„ + kn- 
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It is clear from the equation that {dist(v)(i„)} diverges to infinity if and only 
if {— logA;„} diverges to infinity. Since kn 0, while the remaining values are 
bounded, we have 



a - log /cn + log s ^ 
lim ; — = 1. 

n^oo a + S + log S — log kn + /C„ 



□ 



Proof of TheoremlM Let d{'y{Ti)) = D*{v){i) where the Tj are depth parameters 
for the *2-excursions along 7. (Here * denotes the word approximating or nothing.) 
Then Theorem [T] takes the form 



j.^oo Tj i^oo Tj vr area(S') 

In particular, this gives 

logi 

lim = 1 (3.3) 

i^oo log Tj 

It follows from the proof of the logarithm law in [19j, that for almost all v G Ti5 

dist(v)(t) , dist(v)(ri) , 

lim sup — r-^^ = lim sup — A_ll2l = 1. 3.4) 

t^oo logt i^oo logTj 

Consequently, dist(v)(Tj) — > 00 and by the previous lemma 

li- -¥^tPv = 1- (3-5) 

i^oo dlSt(vj(Tjj 

For the remainder of the argument we suppose that v G £s C £ where Eg is a set of 
full measure for which the limit (j3.4p holds. 

Employing all of the limits (j3.3p . (j3.4p and (j3.5p . we have 



log(ZJ*(v)(i)) log(d(7(T,))) 

lim sup = hm sup = 

i_^oo log« i^oc log I 

( \og{d{-f{Ti)) dist(v)(ri) logrA dist(v)(7i,) 
limsup ^ . , ' / X ^-J^-^ X = hmsup — / = 1. 

j_^oo V dlSt(v)(Tj) logTj logi/ n^oo log Tj 

□ 

Remark. The limit (j3.3p . which follows from Theorem [1] and is used above, can 
also be easily derived from the estimates in |18j . 



3.2. Some interesting averages. Using Theorem [T] we derive four averages in- 
volving the values D*(v)(n). They will later be translated into Theorem HI 



Theorem 6. For almost all v G TiS 

1 j^iff / 1 if *=nothing 

1=1 

and 

lim — log D*(v)(i) = <i W „ . ., ^ 
„,^no -n ^ ^ \ J\ J I i log 2 — 1 if * 



i^^-L^ (v)W = | i/(21og2) if*=a 



1 V^i r-,*^ \/-\ f log 2 — 1 if *=nothing 



i=l 
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Proof. For x G (0, 2] define the function 

f:(x) = 



x/2 if *=nothing 

^(x)/21og2 if*=a 

By Theorem [H for almost all v £ TiS 

F;{x) = lim = lim i#{0 < i < n| 7^*(v)(i) < x} 

is the limiting distribution of the arithmetic function D*(v) : N ^ [0,2]. The first 
set of averages in Theorem [6] then follow easily from Theorem [H by computing the 
expectation x dF* (x) . 

In order to compute the second set of averages, observe that 

H*{x) = lim -#{0 <i<n \ log D*{v){i) < x} 

n—>oo n 

converges for almost all v G TiS. In fact, H*{x) = F*(e^). The second set of 
averages again follows by computing J_^^ x dH* (x) . 

□ 



4. DioPHANTiNE Approximation with Respect to F 

4.1. F-rational numbers. The orbit of oo under the action of F is called the F- 
rational numbers and is written Q(F). For g £T we have 

9iz)=±(P ')iz) = P^ (4.1) 
^ ' \q sj ^ qz + s ^ ^ 

where the matrix belongs to SL2(M). Thus g{oo) = p/q and if g{oo) > the sign 
can be chosen so that p,q > 0- It is easily shown that, for a non-negative element 
of Q(F) the numbers p and q are uniquely determined Thus each point of (0, 1) 
in the F-orbit of infinity has a well defined representation as a "fraction" p/q. 

We shall suppose that P is the cusp of S corresponding to the point oo G dM. 
Through the rest of this section we set k = 2 and refer to an (approximating) 2- 
excursion simply as an (approximating) excursion. A lift 7 of 7 and an excursion 
e = 7(te) along 7 determine a F-rational number p/q = 99(7, e) as follows. Let a be 
the geodesic ray orthogonal to 7 at e, heading directly out to infinity in the cusp 
neighborhood C2 of P and let a denote the lift of o" to H so that a{0) = 7(te) = e- 
Then set 

^{l,e) = ^= lim a{t). (4.2) 

q t^oo 

Recall the definition of Px from Section [2771 Given x G (0, 1), p/q £ Q(F) is said 
to be a T-convergent of x, p/q = ip{(3x,a) for some approximating excursion a of 
f3x. p/q = fiPx, e) for an excursion e that is not an approximating excursion, then 
p/q is called a non- classical F-convergent approximating x. The sequence consisting 
of the F-convergents and the non-classical F-convergents will be called the sequence 
of T-n-convergents of x. If the number x £ (0, 1) has infinitely many distinct F-n- 
convergents then we call x a T -irrational number. 
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4.2. The geometry of F- convergent s. 

Lemma 4. Given x G (0,1), p/q G Q(r) is a T-convergent to x if and only if Px 
intersects two or more geodesies in ^ with the endpoint p/q. 

Proof. Consider the Uft 7a of the geodesic 7 that is associated with an approximating 
excursion a. It is tangent to the hah-plane H 1 at the point "Jaita) = o,- Thus the hft 

d{a) 

of a beginning at a, is a vertical ray from a to infinity. Since a is an approximating 
excursion, 7a has its endpoints in / and intersects I and at least one of the other 
vertical rays with integral real part. It follows that at least two geodesies in share 
the endpoint p/q with a and intersect the geodesic ray 7. Conversely, if the ray 7 
intersects two or more geodesies in ^ which share an endpoint, then that endpoint 
is 93(7, a) for some approximating excursion along 7. 

□ 

Remark. Using our definitions it is possible to get as a convergent to a number 
X. If r = PSL2(Z), this will happen for irrational numbers x = [01,02, . . .] where 
ai / 1 because (3x will then intersect at least two geodesies in ^ with the endpoint 
0. Otherwise, the arguments in [9] show that the F-convergents to x are precisely the 
convergents coming from the partial quotients of the continued fraction expansion 
for X. This fact motivates the definitions we have used for F-convergents and the 
approximating excursions used to define them. Also, in this setting the non-classical 
F-convergents correspond to a subset of the nearest mediants of x, [3]. 

4.3. Almost all v^. are well behaved. Let £^ C TiS be the full measure subset 
so that for v S 8'^ all of the conclusions of Theorems [T] and [5] hold. Recall the 
definition of v^. from Section 12. 7i 

Theorem 7. For almost all x G (0, 1), v^; G f^. 

This theorem provides a means to translate the geometric results like Theorem 
[H Theorem [5] and Theorem [6] into their number theoretic analogs. 

Proof. The part of the theorem dealing with formula (jl.ip from Theorem [T] was 
already proved in Proposition [3l We shall first address Theorem[5]for approximating 
excursions, then Theorem [1] for approximating excursions and then Theorem [5] for 
excursions. 

Let £^ denote the lifts of vectors in . Notice that if ((^, ip, t) G S"^ for one value 
of t then it is in there for all values of t. By Proposition [1] (ii), for a; in a full measure 
set B C (0, 1), almost all y [0, 1] and t G M, v = {x,y,t) G We choose t so 
that 7 = 7(v) satisfies < Re(7(0)) < 1 and |7(0) — 1/2| > 0. Suppose from here 
on that x G B. 

Let ^0 denote the set of geodesies in ^ with both of their endpoints in [0,1]. 
Given the normalization of v and the fact that the geodesies Px and 7 are asymptotic 
at x, Px will intersect a geodesic in if and only if 7 intersects that same geodesic. 
In particular, Px intersects a set of geodesies in that share an endpoint if and only 
if 7 intersects that same set of geodesies. Using Lemma |H this shows that there is a 
one-to-one correspondence between the set {oj} of approximating excursions along 
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the ray (3x and the set {cj} of approximating excursions along the ray 7, so that 
= ¥'(7,ei). 

A further consequence of the geodesies being asymptotic is that given e > 0, by 
making t, r sufficiently large, every point at which one of ^{t) or f3x{T) is tangent 
to a cusp neighborhood of P is within e of a point at which the other geodesic is 
tangent to a cusp neighborhood of P. More precisely, given e > there exists an 
integer > so that for i > K, dist(ei, Oj) < e. Using the hyperbolic metric in the 
upper half-plane we can get the estimate: | log(Im(ei)) — log(Im(ai))| < e. 

Since Im(ei) = l/d{ei) and Im(aj) = l/d{ai), we have | log(d(aj)) — log((i(ej))| < e 
or equivalently, | log D"(v2,)(i) — log L'"(v)(i)| < e. It follows that 

logZ)"K.)(i) logZ)"(v)(i) 
lim sup = lim sup = 1, 

j^oo log I j^oo log I 

completing the first part of the argument. 

Now suppose that the approximating excursions along 7 and f3x have excur- 
sion parameters ti and Tj respectively; that is, 7(ti) = Cj and I3x{t.i) = Oj. Since 
dist(ej,ai) 0, there exists a constant m > so that 

Ti — m < ti < Ti + m (4.3) 

By Proposition [1] there is a lower bound h for the distance between consecutive 
excursion parameters for approximating excursions along a geodesic. Putting these 
observations together we get: 

K{km - f ^ N-{k){t, -m) ^ N-^{k){n) ^ 

ti ti ti 

m 



N-{k){ti + m) ^ N-{km + f 



It follows that 



ti ti 



i — >oo ti i — >oo ti 



Using f)4.3p a second time, the above implies 



j— >oo Tj 



and it follows that formula (jl.2p holds for the vector v^.. 

Finally, we need to prove that the conclusion of Theorem [5] for excursions holds 
for Vx- Let {ti} be the set of excursion parameters for excursions along Px and let 
{ti-} be the subset of parameters for approximating excursions. 

Observe that 

1 A^vj2)(t) t ij t, ij 

— lim X lim — — , , , , = lim — x lim — = hm — . 



log 2 t^OO t t^OO N^^{2){t) j^Ooti^ j i^CXD j 

Then we have 

log D{^rx){i) ,. logidiPxiti))) 
hm sup : = hm sup - 



«— >oo 



log i i^oo log i 
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but since all /c-excursions with A; < 1 are approximating excursions, this is equal to 

log{d0,iU^))) ( \og{d{h{ij))) log(i^\ 
hm sup — - — = lim sup — - — -^^ x — . 

j^oo log(ij) j^oo \ log(«j) logi J 

By the previous observation and the definition of this equals 

logIj°(v,.)(j) 
lim sup 

j_oo log J 

which has already been shown to be 1. □ 

4.4. The proofs of Theorems [2l [3] and [H Given S. e Q(r), the horocycle We(s) 
is defined to be the Euclidean disc of radius ^ in H, tangent to M at the point |. 
Since | G Q(r), there exists a transformation g € T with g{^) = oo. By an easy 
calculation [9], g{Tlp{^)) = Hi = {z\lm{z) > ^} and thus 7ip{^) is a lift of the 
cusp neighborhood C^. Let e = 7(te) be an excursion or an approximating excursion 
of 7. If 7 is a lift of 7 then for 2 = (^(^^ g), 7 is tangent to Ti.p{^^) at 7(te)- 

Henceforth we assume that x £ (0,1) with Vx € S'^ and {ej = f3x{tj)} is the 
sequence of either excursions or approximating excursions along Px- Let = 

'/'(/^xjCj)} be the associated sequence of convergents or n-convergents. Note that 
since CTj is orthogonal to I3x 

lim ^ = lim PxiU) = lim = x. (4.4) 

j^OO (j'j j— >oo t^co 

In other words, the sequence ^ = 99(7,64) does converge to x. Recall that {(3x)ej is 
the special lift of /3^, which is tangent to H 1 at the point (/3x)e^ (^e, )• Let gij S F 



be the transformation with gj{{$x)ej) = $x and gj{oo) = Thus by the previous 



paragraph, ej = Px{tj) is the point at which Px is tangent to 7ipj_{-^). This is 

precisely the point ej = x + i^^Y^ ^ ^• 

It follows from the above that the Euclidean distance from the center of J^vj_ (-^5^), 

which is ^ + i4r^) to the point e,- is equal to the distance form ^ to x on M. But 
this is also the radius of the horocycle. In other words, 

Since (i(ej) = D*(-Vx){j) we have proved that 



9*{x) = -Z^*(v.)(i). (4.6) 



1 

2' 

Using this identity. Theorems [3] and S] follow immediately from Theorems [5] and [6] 
of Section [3l 
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We now turn to the proof of Theorem [2j Observe that tj — tj-i, the distance 
along between consecutive excursions is 

.d{ej) .d{ej^i)\ 



distfe,-, e,_i) = dist X + i — + „ , 

computed in H. This value is easy to calculate and is 

d{ej-i) d{ej) pj-i pj 

log~^ri log— ^ = log \x - — - log X - -^\, 

where the equality follows from ()4.5p . Then the average length of an excursion along 
Px is 

7rarea{S) t t„ 1 ■A 

, , , — = lim , , , , = lim — = lim — > (ti — tj-i) = 

A*{2) t^oo N*^{2){t) n-.oo n n^oon^^ ' 

lim — > (log \x — log \x \) = hm log \x . 

n->oo n Qj-i Qj n^oo n Qn 

This proves that the last limit exists and takes the value asserted in Theorem [2j 
Then from Theorem [3] and the above we can conclude that 




n^oo n n^oo \ n Tl 

which completes the proof of Theorem [2j □ 
Finally, we should mention that it follows easily from the above that 



, - ^ for < 1 
q 



if and only if | is a T-n-convergent. 
4.5. Proofs of Corollary [21 

4.5.1. As a corollary to Theorem\^ The irrational number x E M has the continued 
fraction expansion x = oq + [ai, a2, . . .] and the rational approximants to x G (0, 1) 
are given by |^ = [ai, . . . , a„]. Define = + [on+i, . . .]. From [11] we have 

1^ _ I 1 

Qn qn{a'n+l1n + an-l) 

which gives 

On{x) = —} I qn-l ■ 

As the qn are increasing and a„+i < a'^^i < a„+i + 1 we get On+i + 1 < l/0„,(x) < 
On+i + 2. Thus we have 

log6'„(x) loga„+i 
1 = lim sup = lim sup . 

n^oo logn n^oo log n 

□ 
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4.5.2. Classical proof. The referee has pointed out a simple alternative to our proof 
of Corollary [2] based on purely classical methods. 

The result is a consequence of a theorem of Borel and F. Bernstein, see 
(Theorem 197) or alternatively (Theorem 30). Let e > 0, and define 4'e{n) = 
n(log(n))^'*''^. Then 



^ n(log(n))i+^ 

converges for e > and diverges for e = 0. It follows from the above mentioned 
theorem that 

= {x I a„ > n(log(n)) for infinitely many n} 
is a set of measure one. It also follows that for e > 

= {x\an > 'ra(log(n))^"*''^ for only finitely many n} 
has measure one. These together imply the corollary. □ 
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